- external path length of a tree
- длина внешнего пути в дереве (сумма длин всех путей от корня до висячих узлов)
Англо-русский словарь промышленной и научной лексики. 2014.
external path length of a tree
Смотреть что такое "external path length of a tree" в других словарях:
Tree (data structure) — A simple unordered tree; in this diagram, the node labeled 7 has two children, labeled 2 and 6, and one parent, labeled 2. The root node, at the top, has no parent. In computer science, a tree is a widely used data structure that emulates a… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia
One Tree Hill (TV series) — One Tree Hill Intertitle, seasons 1–4; 8 Genre Drama, Sports Format Teen drama … Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia
Spanning Tree Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP … Wikipedia
Spanning tree protocol — The Spanning Tree Protocol is an OSI layer 2 protocol that ensures a loop free topology for any bridged LAN. It is based on an algorithm invented by Radia Perlman while working for Digital Equipment Corporationcite… … Wikipedia
Suffix tree — In computer science, a suffix tree (also called suffix trie, PAT tree or, in an earlier form, position tree) is a data structure that presents the suffixes of a given string in a way that allows for a particularly fast implementation of many… … Wikipedia
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Devil's Path (hiking trail) — Devil s Path A backpacker negotiates a rock chimney on Indian Head Mountain Length 24.2 miles (39km) Location Town of Hunter / Town of Lexington, Greene County, New York, U … Wikipedia
Boyd Big Tree Preserve Conservation Area — Geobox Protected Area name = Boyd Big Tree Preserve Conservation Area native name = other name = other name1 = category local = Pennsylvania State Park category iucn = III image caption = etymology type = Named for etymology = the donor, Alex… … Wikipedia
The Winding Path — Infobox Album | Name = The Winding Path Type = Studio album Artist = Kevin Kern Released = 2003 Recorded = 2003 Genre = New Age, Instrumental Length = 44:36 Label = Real Music Producer = Terence Yallop, Kevin Kern Last album = Embracing the Wind… … Wikipedia
